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Date: February 25, 2008 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Sir: 



It is respectfully requested that under the provisions of 35 USC 1 19/365, 
this application be given the benefit of the foreign filing date of the following, a 
certified copy of which is attached hereto: 



Application No. 
0227743.2 



Country of 




W. Warren Taltavull 
Reg. No. 25647 



MANELLI DENISON & SELTER PLLC 
Customer Number 20736 
Tel -202 261 1047 



The Patent Office 
Concept House 
Cardiff Road 



Newport 
South Wales 
NPIO 8QQ 



[the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
\the Deregulation and Contracting Out Act 1994, to sign and issue certificates on behalf of 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents 
)riginally filed in connection with the patent application identified therein together with the 
iement of inventorship and of right to grant of a Patent (Form 7/77), which was 
lequently filed. 



tordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
] certificate and any accompanying documents has re-registered under the Companies Act 
/ith the same name as that with which it was registered immediately before re- 
Sition save for the substitution as, or inclusion as, the last part of the name of the words 
[limited company" or their equivalents in Welsh, references to the name of the company 
lertificate and any accompanying documents shall be treated as references to the name 
lich it is so re-registered. 



In ac^Bance with the rules, the words "public limited company" may be replaced by p. I.e., 
pic, or PLC. 



Re-reg^^tion under the Companies Act does not constitute a new legal entity but merely 
subject^^ company to certain additional company law rules. 



Signed 
Dated 22 October 2003 



An Executive Agency of ihe Depaniiienl of Trade and lndusir>' 
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KeqtAest for grant of a patent 




XZie Fautenl Office 

Cardiff Road 

Newport 
South Wales 
NP10 8QQ 


1. Your reference DY 3052 






2. Patent applicatian number 

Oftc i^tenr iMa Hi/IIi/rjn this psrO 022774"3-2 


f2i 


NOV 2002 



3. FuD name, address and postcode of tho Ot 05 ROLLS-ROYCE pIc 

each applicant (underJine affsurtmane'^ ^5 BUCKINGHAM GATE 

LONDON 
SWIEiSAT 
GREAt BRITAIN 

Patents ADP number O^jou kiwwit) 

If the applicant is a corporate body, give the GREAT BRJTAJN 
country/stato of its incorpoiatiaii 



4. Tide of the invention WAVELET COMPRESSrON 



5 . Name of your agent (Jfyov ha w a^^) 

"Address for service" in the United Kingdom 
to which, all correspondence should be sent 

(indatiinff the pastcatfe) 



M A GUNN AND V J BtRD 
ML-9 i 

ROLLd-ROYC^ pic 
POBOiX31 
DERBY 
DE24 BBJ 



Patents ADP nuxnber fiTj^u knowlO 



6. If you are declaring pnorify from one Or more j Countxy 

eadier patent appUcadons* give the country 
and the date of filing of the or of each of the$e 
earlier applications and Ofjm knovrJt) the or 
eadh app!ic:ation number 



i^oiity appUcoEian number 



Date of filing 
(d&y/iBaoth /year) 



Uf this appJicatian I5 divided Or otherwise 
derived from an earlier UK application, 
give the number and the filing date of 
the earlier ap^icatiOd 



Number of eai'D«r appficadan 



(day/monA /year) 



Is a statement of inventorship and of right 
to ^nt of a patent required hi support of 
thK> request? (Answer Yes' it 

ts) anyappli^nr namodJn pmt3isnat an inwrdan 1 
tO d>ere is inventor who la mt named its an 

afpiksusi, or 
ti) any named ^pplfcsuit Is u caiparats body. 
SecnaeeCd)) 



YES 
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following Items you are filing ^vith this form. 
Do not count copfies of tliQ $aine document 



RR BRISTOL IP LEGAL 



patejNT office 



f^oos 



Continuation sheets of this fcmn 


0 




JDescr] ntj^T^ 


3 n 










Abstract 


0 IJ 




Drawing (V 


.0 




ID. If you are also filing any of the following, 
state how many agafaist each item. 






Priodty documents 


0 




' Translations of prJoricy docuittents 


0 




Statement of inventorship and right 
to gnmt of a patent (i'asenia^Pom 7/77) 


NO 




Request for preliminary examination 
ajdd search (F^tEntsFamO/rT) 


NO 




Request for suhscanilve examination 

(Paren»Pam tO/77) 


NO 




Any other docu3nc^ntS 
^ihAse apedfy) 


NO 




11. jyn 


I/We request the grant of a 


patent on the basis of this apphcation. 




Signature 


Date 




V J BIRD 


28 NOVEMBER 2002 



12. Name and daytime telephone nu 
person to contact in the United 1 



ANDREW LITTLE 01332 249397 



Wacning 

Alter an appiicatiioi &2rA patmt has been fUcd. tbe Comptrx^er of the Patsnt QSicc wit! cx>nsider whether publication 
or communication of Hie invention should be proiubitsd or restricted und^rScftlon 22 of the I^ntents Act J 977, You 
wi// tie informed if it is necessary toproliibit or restrict your invention in this way. Furthi^rmorc, if you live in the 
United Hmgdom, Secdon 23 of the Patents Act 1977 st&jf>s y6u &om applying for a patent abroad without ifrst g&iil^ 
vniiien permission from the Patent QUice unless sn &ppiics((ion has been Hied at feast 6 iveeks beforehand in die 
Ufdted Kingdom Byr a patent far the 9^inc invention and eidier no direction proiiJhidng pt tbKrjtHm or 
conimitnication has been given, or my such dirscttan Jias been revokedL 

Notes 

a) If you need hcip to fill in this Harm or you have any questions, please contact the Patent Office oia 0S4S9 500505. 

b) Write your arsswers in capital ietters using biadc ink or you may type them. 

i$ If there is not enoiigh space for ail tfien*lcvanr derails on any part of this farm 

sifcct of paper Hftite ''see txxniinnatian shcct'^In the retovant partfs). Any amiinuation siieet shouM be 
attached to tiiisfotm. 

d) ffyou have ^Tjswcred'Yes' Patents Form 7/77 will ixed TO be WetL 

e) Once you h^ve filled in the form you must remember to and dats it 
0 For details of tlx Ibc and ways to pay please ctmtact die Patent QfBce. 
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1 . Your reference 
DY3 0 52 



2. Patent application number 

(if you know it) 
0227743 ■ 2 



3. Full name of the or of each applicant 
ROLLS-ROYCE PLC 



4. Title of the invention 

WAVELET COMPRESSION 



5. State how the applicant{5> derived the right 
from the inventorC5^ to be granted a patent 

BY VIRTUE OF SECTION 39(1) (a) OF THE PATENTS ACT 19.77 



6. How many, if any, additional Patents Forms 
7/77 are attached to this form? 2 
Csee note (c)) 



7. 



I/We believe that the personty named over the page (and on 
any extra copies of this form) is/are the iny:entor(^^ of the invention 
which the above patent appligatf6n;pdlates to. 



Signature 




Date 



M A GUNN 



11 . i: 



M^^2 



8. Name and daytime telephone number of 
person to contact in the United Kingdom 



T A LITTLE 



01332 249397 



Notes 

^) if you need help to fill in this form oryoti have any questions, please contact the Patent Office on 08459 500505. 

b) Write your answers in capital letters using black ink or you may type them. 

c) If there are more than three inventors, please turite the names and addresses of the other inventors on the back of 

another Patents Form 7/77 and attach it to this form. 

•\ 

d) When an application does not declare any priority, or declares priority from an earlier UK application, you must 
provide enough copies of this form so that the Patent Office can send one to each inventor who is not an 
applicant, 

e) Once you have filled in the form you must remember to sign and date it. 



Patents Form 7/77 



Patents Fonn 7/77 



Enter the full names, addresses and postcodes of the 
inventors in the boxes and underline the surnames 



ALISON JANE McMILLAN 

HEATH COTTAGE 

10 0 CHEADLE ROAD 

UTTOXETER 

STAFFORDSHIRE 

ST14 7BY 



Patents ADP number (if you know it): 



GRAHAM WATSON 

22 ZETLAND CRESCENT 

STENSON FIELDS 

DERBY 

DE24 3 AY 



Patents ADP number (if you know it): 



Reminder 

Have you signed the form? 
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WAVELET CO MPRESSION 



The present invention relates to a method of compressing visual Image data- 
in particular it concerns a method for speeding up the operation of a computer set a 
tasic f processing the visual image data wfthout sacrificing the fidelity of the data in 
regions of special Interest. 

In modern computational mechanics, typically, but not excfuslvely using Finite Element 
techniques, solution parameters are tabulated for discrete points in ttie problem 
domain. A typical large dynamic analysis may have a comply 3D geometry modelled 
with a milfion elements, with results tabulated over a large number of time steps, thus 
creating a large four dimensional (4D) data set. 

Consider for example, the problem of visualising a fan blade containment analysis of a 
large fan gas turbine engine. From an enormous 4D data set, a stress engineer must 
select appropriate cross-sections in order to visualise the most significant features as 
they change over the selected time frame. The choice of such cross-sections is usually 
subjective, based on experience and engineering intuttfon. However in models of very 
complex components which are subject to a range of loading conditions, it may be 
impossible to be certain that all the significant regions of the stress field have been 
inspected. Typically, the computer used to perfomi the calculations required for the 
analysis of the data set will be based around a high specification server, and the 
graphical information will be pushed down a network to engineer's local machine. 

However, there are three practical disadvantages to this technique: 

• the graphical computation can be time consuming wherein each cross-section 
through the model can take several minutes to load, 

m selection of views is by trial and enror, and 

• interactive demands on the server interfere wfth its performance on the other 
large finite element analyses, which it is processing. 
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For the purpose of exploring the solution domain^ faster computer response is 
desirable. Although this would seem to Indicate that a computer system with improved 
server capaMlty would provide the solution, in practice the better the server, the more 
complex will be the Finite Element Analyses submitted to it That Is the number and 
complexity of the problems submitted to the machine for analysis will expand to fill the 
available capacity. The result is often no Improvement at all 

The present invention seel^s to provide a real solution to this problem by implementing 
a process the effect of which Is to spare the server from interactive demands, and make 
better use of the graphics capabilities of the ioc^ machines. A key feature underlying 
the invention Is selective use of a lower fidelity model to process the data set for 
regions of the model where reduced resolution is acceptable, and the graphical display 
of a model of sufficiently reduced size could be managed by the local workstation. 

According to a first aspect of the invention a computer system programmed to process 
a large image data set includes means for applying an image compression technique to 
selected portions of the data set whereby to reduce the period of time spent processing 
the whole data set. 

Preferably the image compression technique comprises the use of wavelets. Wavelets 
have been used with great success for 2D (two dimensional) image compression, with 
compressions to 5% of original data still giving visually acceptable images. Thus it may 
be expected that for 4D (four dimensional) compression, a reduced model of 0,25% of 
the original size is practical. The wavelets method of oompnession has the advantage 
over other methods of image compression In that sharp contrasts are preserved. It Is 
therefore expected that areas which would be of interest to a stress engineer, for 
example rapid changes In the stress field, high delbmnation rates, etc, would be 
preserved in high fidelity. The fidelity of the less Interesting regions of the model wouid 
be sacrificed. 
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This feature of wavelets may be further harnessed, to g'rve a basis on which some of 
the most significant cross-sectional views may be automatically computed and 
presented to the engineer at the beginning of the post-processing stage. 

Application of wavelet compression to the problem prior to analysis, allows the finite 
element analysis solution to take place In high fidelity on the most significant geometric 
locations at the most significant points in time, while simultaneously redudng the fidelity 
elsewhere In the model. For example, in a fan blade containment analysis, most of the 
casing i$ not in the direct line of impact, and much of It experiences very little stress in 
comparison v\^'th the impact sites. 

A reduction to 0^5% is also appropriate for analysis, and for post-processing, so that 
analysis times may be expected to be reduced to 0.000625% of the uncompressed 
original processing time. Corresponding reductions In the processing times of much 
bigger analyses may be contemplated. The former Is not likely unless there is a lot of 
degeneracy in the problem, but the latter could mean that pre-processing trme, ie man- 
hours spent constructing the finite element mesh, could be reduced. 
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CLAIMS 

1 A computer system programmed to process a large image data set includes 
means for applying an Image compression technique to selected portions of the 
data set whereby to reduce the period of time spent processing the whole data 
set. 

2 A computer system as dalmed In claim 1 wherein the Image compression 
technique comprises the use of wavelets. 

3 A computer system substantially as hereinbefore described. 

4 A process for reducing the processing time of very large image data sets 
wherein data relating to less interesting regions of the image are compressed 
using an image compression technique. 

5 A process for reducing the processing time of very large image data sets as 
claimed In claim 4 using a wavelets image compression technique. 

6 A process for reducing the processing time of very large Image data sets 
substantially as hereinbefore described. 
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